The Chinese Monoid

نویسندگان

  • Julien Cassaigne
  • Marc Espie
  • Daniel Krob
  • Jean-Christophe Novelli
  • Florent Hivert
چکیده

Cet article pr esente une etude combinatoire du mono de Chinois, un mono de ternaire proche du mono de plaxique, fond e sur le sch ema cba bca cab. Un algo-rithme proche de l'algorithme de Schensted nous permet de caract eriser les classes d' equivalence et d'exhiber une section du mono de. Nous enonn cons egalement une correspondance de Robinson-Schensted pour le mono de Chinois avant de nous in-t eresser au calcul du cardinal de certaines classes. Ce travail a permis de d evelopper de nouveaux outils combinatoires. Nous avons trouv e un plongement de chacune des classes d' equivalence dans la plus grande classe. La derni ere partie de cet article pr esente l' etude des relations de conjugaison. Abstract This paper presents a combinatorial study of the Chinese monoid, a ternary monoid related to the plactic monoid and based on the rewritings cba bca cab. An algorithm similar to Schensted's algorithm yields a characterisation of the equivalence classes and a cross-section theorem. We also establish a Robinson-Schensted correspondence for the Chinese monoid before computing the order of speciic Chinese classes. For this work, we had to develop some new combinatorial tools. Among other things we discovered an embedding of every equivalence class in the greatest one. Finally, the end of this paper is devoted to the study of conjugacy classes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete Rewriting System for the Chinese Monoid

In this paper we are interested in the Chinese monoid and show that the Chinese monoid has complete rewriting system. Mathematics Subject Classification: 16S15; 20F05; 20F10; 20M50; 68Q42

متن کامل

Gröbner-shirshov Basis for the Chinese Monoid *

In this paper, a Gröbner-Shirshov basis for the Chinese monoid is obtained and an algorithm for the normal form of the Chinese monoid is given. AMS Mathematics Subject Classification (2000): 16S15, 16S35, 20M25.

متن کامل

Finite Derivation Type Property on the Chinese Monoid

Squier introduced the notion finite derivation type which is a combinatorial condition satisfied by certain rewriting systems. The main result in this paper states that the Chinese monoid has finite derivation type property. Mathematics Subject Classification: 16S15; 20F05; 20F10; 20M50; 68Q42

متن کامل

Uniserial modules of generalized power series

Let R be a ring, M a right R-module and (S,≤) a strictly ordered monoid. In this paper we will show that if (S,≤) is a strictly ordered monoid satisfying the condition that 0 ≤ s for all s ∈ S, then the module [[MS,≤]] of generalized power series is a uniserial right [[RS,≤]] ]]-module if and only if M is a simple right R-module and S is a chain monoid.

متن کامل

On quasi-Armendariz skew monoid rings

Let $R$ be a unitary ring with an endomorphism $σ$ and $F∪{0}$ be the free monoid generated by $U={u_1,…,u_t}$ with $0$ added, and $M$ be a factor of $F$ setting certain monomial in $U$ to $0$, enough so that, for some natural number $n$, $M^n=0$. In this paper, we give a sufficient condition for a ring $R$ such that the skew monoid ring $R*M$ is quasi-Armendariz (By Hirano a ring $R$ is called...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJAC

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2001